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(57) Abstract: A radio communication system comprises a communication channel between a transmitter (106) comprising a plu- 
rality of antennas (108) and a receiver (1 12) comprising at least one antenna. The communication channel is wideband and comprises 
a plurality of paths, and the transmitter comprises means for splitting data for transmission into a plurality of sub-streams. The re- 
ceiver comprises fewer antennas than the number of transmitted sub-streams and sampling means for determining at least as many 
substantially uncorrelated received signal samples as the number of sub -streams. In one embodiment, transmissions on the channel 
employ code division techniques and the sampling means comprises a Rake receiver. In another embodiment a maximum likelihood 
technique is used to generate sufficient samples. 
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DESCRIPTION 

RADIO COMMUNICATION SYSTEM 

Technical Field 

5 The present invention relates to a radio communication system having a 

communication channel comprising a plurality of paths between first and 
second terminals. The present invention also relates to a terminal for use in 
such a system and to a method of operating such a system. 
Background Art 

io In a radio communication system, radio signals typically travel from a 

transmitter to a receiver via a plurality of paths, each involving reflections from 
one or more scatterers. Received signals from the paths may interfere 
constructively or destructively at the receiver (resulting in position-dependent 
fading). Further, differing lengths of the paths, and hence the time taken for a 

15 signal to travel from the transmitter to the receiver, may cause inter-symbol 
interference. 

It is well known that the above problems caused by multipath 
propagation can be mitigated by the use of multiple antennas at the receiver 
(receive diversity), which enables some or all of the multiple paths to be 

20 resolved. For effective diversity it is necessary that signals received by 
individual antennas have a low cross-correlation. Typically this is ensured by 
separating the antennas by a substantial fraction of a wavelength, although 
closely-spaced antennas may also be employed by using techniques disclosed 
in our co-pending International patent application WO 01/71843 (applicant's 

25 reference PHGB000033). By ensuring use of substantially uncorrelated 
signals, the probability that destructive interference will occur at more than one 
of the antennas at any given time is minimised. 

Similar improvements may also be achieved by the use of multiple 
antennas at the transmitter (transmit diversity). Diversity techniques may be 

30 generalised to the use of multiple antennas at both transmitter and receiver, 
known as a Multi-Input Multi-Output (MIMO) system, which can further 
increase system gain over a one-sided diversity arrangement. As a further 
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development, the presence of multiple antennas enables spatial multiplexing, 
whereby a data stream for transmission is split into a plurality of sub-streams, 
each of which is sent via many different paths. One example of such a system 
is described in United States patent 6,067,290, another example, known as 
5 the BLAST system, is described in the paper "V-BLAST: an architecture for 
realising very high data rates over the rich-scattering wireless channel" by P W 
Wolniansky et al in the published papers of the 1998 URSI International 
Symposium on Signals, Systems and Electronics, Pisa, Italy, 29 September to 
2 October 1998. 

10 In BLAST each sub-stream is sent to a single antenna. In alternative 

systems each sub-stream can be mapped to a different spatial direction using 
antenna beam-forming techniques. An example of a MIMO system with 
dynamically changing beam directions is disclosed in our co-pending 
unpublished International patent application PCT/IB02/00029 (Applicant's 

15 reference PHGB01 0012). 

Typically in a MIMO system the original data stream is split into N sub- 
streams, each of which is transmitted by a different antenna of an array having 
n T = N elements. A similar array having n R > N elements is used to receive 
signals, each antenna of the array receiving a different superposition of the N 

20 sub-streams. Using these differences, together with knowledge of the channel 
transfer matrix H, the sub-streams can be separated and recombined to yield 
the original data stream. In a variation of such a system, disclosed in published 
European Patent Application EP-A2-0,905,920, the sub-streams are 
transformed before transmission such that, after propagation through the 

25 channel, another transformation recovers the original sub-streams. However, 
such a system requires knowledge of the transfer matrix H at both transmitter 
and receiver, since the transformations applied are based on a singular value 
decomposition of that matrix. 

The performance gains which may be achieved from a MIMO system 

30 may be used to increase the total data rate at a given error rate, or to reduce 
the error rate for a given data rate, or some combination of the two. A MIMO 
system can also be controlled to reduce the total transmitted energy or power 
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for a given data rate and error rate. In theory, the capacity of the 
communications channel increases linearly with the smaller of the number of 
antennas on the transmitter or the receiver. However, a more useful way to 
view a MIMO system is that the capacity of the channel is limited by the 

s number of statistically independent paths between the transmitter and receiver, 
caused by scatterers in the environment. 

In addition, as discussed above, known MIMO systems rely on placing 
the antennas sufficiently far apart to achieve substantially uncorrelated signals. 
A major problem with known MIMO techniques, when applied to a 

10 mobile radio communication system, is the requirement for multiple antennas 
to be placed on physically small mobile terminals and with sufficient spacing 
that the signal envelopes are uncorrelated at each antenna. In addition, for 
each antenna a separate RF front-end is needed. Future third generation 
cellular systems, such as UMTS (Universal Mobile Telecommunication 

15 System) will operate at a frequencies in the region of 2GHz. At such 
frequencies and in a well-scattered environment, an antenna spacing of XI2 
(approximately 7 to 8 cm) is desired. In addition, in environments where the 
multipath is not well scattered (when the angular spread of multipath arrivals is 
small) larger antenna spacing are required to achieve good decorrelation 

20 between antennas. 
Disclosure of Invention 

An object of the present invention is to address the above problem. 
According to a first aspect of the present invention there is provided a 
radio communication system having a communication channel comprising a 

25 plurality of paths between a primary and a secondary station, wherein the 
communication channel is wideband, wherein the primary station comprises a 
plurality of antennas and transmitting means having means for separating a 
signal for transmission into a plurality of sub-streams and for transmitting each 
sub-stream via one or more of the plurality of antennas, the number of sub- 

30 streams being no more than the number of antennas, and wherein the 
secondary station comprises at least one antenna, receiving means for 
receiving signals comprising the plurality of sub-streams transmitted by the 
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primary station, the number of antennas being fewer than the number of sub- 
streams, sampling means for determining at least as many substantially 
uncorrelated received signal samples as the number of sub-streams and 
extraction means for extracting the transmitted sub-streams from the signal 
5 samples. 

The present invention makes use of the recognition that, in a wideband 
channel, a plurality of substantially uncorrelated signal samples may be 
determined from each received signal. If the system uses code division 
multiple access techniques, the channel only has to be wideband with respect 

io to the chip period of the spreading code and the signal samples may be 
obtained by a Rake receiver. In other cases the channel is typically required to 
be wideband with respect to a symbol period, and a maximum likelihood 
estimation technique may be used to determine the transmitted sub-streams. 
According to a second aspect of the present invention there is provided 

15 a secondary station for use in a radio communication system having a 
communication channel comprising a plurality of paths between a primary and 
the secondary station, wherein the communication channel is wideband, and 
wherein the secondary station comprises at least one antenna, receiving 
means for receiving signals comprising a plurality of sub-streams transmitted 

20 by the primary station, the number of antennas being fewer than the number of 
sub-streams, sampling means for determining at least as many substantially 
uncorrelated received signal samples as the number of sub-streams and 
extraction means for extracting the transmitted sub-streams from the signal 
samples. 

25 According to a third aspect of the present invention there is provided a 

method of operating a radio communication system having a communication 
channel comprising a plurality of paths between a primary and a secondary 
station, wherein the communication channel is wideband, wherein the primary 
station comprises a plurality of antennas and the secondary station comprises 

30 at least one antenna, the method comprising the primary station separating a 
signal for transmission into a plurality of sub-streams and transmitting each 
sub-stream via one or more of the plurality of antennas, the number of sub- 
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streams being no more than the number of primary station antennas and the 
number of secondary station antennas being fewer than the number of sub- 
streams, and the secondary station receiving signals comprising the plurality of 
sub-streams transmitted by the primary station, determining at least as many 
5 substantially uncorrected received signal samples as the number of sub- 
streams and extracting the transmitted sub-streams from the signal samples. 

The present invention is based upon the recognition, not present in the 
prior art, that a MIMO receiver can have fewer antennas than the number of 
transmitted sub-streams if there is sufficient delay spread to obtain 
10 independent time samples of the received signals. 
Brief Description of Drawings 

Embodiments of the present invention will now be described, by way of 
example, with reference to the accompanying drawings, wherein: 

Figure 1 is a block schematic diagram of a known MIMO radio system; 
is Figure 2 shows arriving multipath signals from a transmitter having two 

antennas; and 

Figure 3 is a block schematic diagram of a MIMO system comprising a 
CDMA transmitter and a Rake receiver. 

In the drawings the same reference numerals have been used to 
20 indicate corresponding features. 

Modes for Carrying Out the Invention 

Figure 1 illustrates a known MIMO radio system. A plurality of 
applications 102 (AP1 to AP4) generate data streams for transmission. An 
application 102 could also generate a plurality of data streams. The data 
25 streams are combined by a multiplexer (MX) 104 into a single data stream, 
which is supplied to a transmitter (Tx) 106. The transmitter 106 separates the 
data stream into sub-streams and maps each sub-stream to one or more of a 
plurality of transmit antennas 108. 

Suitable coding, typically including Forward Error Correction (FEC), may 
30 be applied by the transmitter 106 before multiplexing. This is known as vertical 
coding, and has the advantage that coding is applied across all sub-streams. 
However, problems may arise in extracting the sub-streams since joint 
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decoding is needed and it is difficult to extract each sub-stream individually. As 
an alternative each sub-stream may be coded separately, a technique known 
as horizontal coding which may simplify receiver operation. These techniques 
are discussed for example in the paper "Effects of Iterative Detection and 

5 Decoding on the Performance of BLAST" by X Li et al in the Proceedings of 
the IEEE Globecom 2000 Conference, San Francisco, November 27 to 
December 1 2000. 

If vertical coding is used the FEC which is applied must have sufficient 
error-correcting ability to cope with the entire MIMO channel, which comprises 

10 a plurality of paths 110. For simplicity of illustration only direct paths 110 
between antennas 108 are illustrated, but it will be appreciated that the set of 
paths will typically include indirect paths where signals are reflected by one or 
more scatterers. 

A receiver (Rx) 112, also provided with a plurality of antennas 108, 

15 receives signals from the multiple paths which it then combines, decodes and 
demultiplexes to provide respective data streams to each application. Although 
both the transmitter 110 and receiver 112 are shown as having the same 
number of antennas, this is not necessary in practice and the numbers of 
antennas can be optimised depending on space and capacity constraints. 

20 Similarly, the transmitter 106 may support any number of applications (for 
example, a single application on a voice-only mobile telephone or a large 
number of applications on a PDA). 

The central principle behind any 'parallel' type communication system is 
to find multiple ways with which to communicate, that can in some way be 

25 distinguished at the receiver. For example in OFDM systems, in effect, 
different sub-streams are sent at different carrier frequencies, the spacing of 
which are such that they are orthogonal and can be distinguished at the 
receiver. Similarly in the BLAST system, in a well scattered environment, by 
having the transmit antennas spaced a minimum distance of 7J2 from each 

30 other, the signal received by a single antenna consists of a linear sum of each 
sub-stream, the phase and amplitude of each sub-stream being independent. 
However, the sub-streams cannot be distinguished from the single antenna 
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without more information — the problem is like solving a simultaneous 
equation with N unknowns (the sub-streams), for which at least N unrelated or 
independent equations are needed to distinguish the N unknowns 
unambiguously. In the BLAST system, this is achieved by having n R (>N) 

5 antennas, each spaced apart from the others by a minimum distance of 112. 
This minimum spacing ensures that the n R signals from each receiver antenna 
provide n R independent linear combinations of the N unknown sub-streams — 
the n R combinations being the required simultaneous equations. The 
coefficients for the equations are the complex channel transfer coefficients 

10 between the n T transmitter antennas and the n R receiver antennas, described 
by a transfer matrix H (discussed below). 

The above explanation has implicitly assumed that the propagation 
channel is 'narrowband', i.e. the delay spread is small compared to the 
signalling bit or symbol period. What this means in practice is that as far as a 

15 single antenna receiver is concerned the multipath signals appear as a single 
signal within a symbol period, even though this signal is actually composed of 
many multipath waves arriving at different angles and times. The receiver 112 
effectively integrates everything within the symbol period. Another way of 
looking at this is that the receiver 112 doesn't have the bandwidth to resolve 

20 (in time) the individual multipath components. 

However, there are also scenarios in which the delay spread of the 
channel is greater than the symbol period, in which case the channel is 
'wideband'. The receiver 112 will then be able to resolve some multipath 
signals, the extent to which this is possible depending on the ratio of delay 

25 spread to symbol period. In such cases inter-symbol interference reduces the 
maximum data rate through the channel. 

The present invention is applicable to such wideband scenarios. If the 
multipath signals can be resolved into J(>n T ) time bins to give / signals 
r(l),r(2),...,r(/),...,r(J) , these can then be used as the independent equations 

30 to unambiguously solve for the n T sub-streams. The validity of this approach is 
based on the assumption that each time bin consists of a different sum of the 
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transmitted sub-streams, and that there is no correlation between the times of 
arrival and angles of arrival of multipath signals. By using a number of time 
bins, the required number of antennas 108 on the receiver 112 can be 
reduced, so that the requirement that allows extraction of the sub-streams is 
5 now Jn R >n T (since each antenna 108 can provide J independent time 
samples). 

In embodiments of the present invention, the maximum number of time 
bins J is the greatest integer of (delay spread)/(symbol period). This may, 
however, not be the optimum value of J. When there is little signal energy in 

10 the last time bin, for example when the delay spread is only slightly larger than 
J -I times the symbol period, the effectiveness of the last time bin is 
negligible and the effective maximum number of time bins is J-l . 

A major advantage of the present invention is a reduction of the number 
of antennas 108, and consequently the number of RF front-ends needed in the 

15 receiver 112. In addition, it provides a convenient way to utilise inter-symbol 
interference in wideband channels to help increase the capacity of the 
channel. It should be noticed that this capacity increase only occurs for 
downlink signals (unless the mobile station has more antennas than the base 
station, in which case it only occurs for uplink signals). However, in many 

20 communication systems there is significantly more downlink traffic than uplink 
traffic, so this limitation is not a major disadvantage. The requirement for a 
wideband channel can also be met in a CDMA (Code Division Multiple Access) 
system when the chip period is significantly less than the delay spread, which 
is generally the case. 

25 Two embodiments of the present invention are considered in respect of 

a non-CDMA system, both of which make use of known mobile 
communications processing techniques. The first embodiment is a modification 
of the BLAST system, referred to above, in which processing of multiple 
signals from antennas 108 is replaced (at least in part) by processing of J 

30 independent time samples. The second embodiment is a generalisation of 
Maximum Likelihood Sequence Estimation (MLSE), as described for example 
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in Chapter 16 of "Antennas and Propagation for Wireless Communication 
Systems" by S R Saunders, published by John Wiley and Sons in 1999. 

Common to both embodiments is a requirement to measure the channel 
matrix H. In the context of the present invention an element of H, is the 

5 complex transfer coefficient between the f sample period at the receiver 112 
and the i lh transmitter antenna 108. This measurement can be performed using 
a known sequence of training bits in the pre-amble of a burst of data. Once H 
has been determined at the beginning of a burst, the measurement will remain 
valid for the duration of the burst provided that the channel does not change 

10 significantly in this time. Since the underlying basis of both embodiments is 
well known, the discussion below focuses on issues arising in their application 
to the present invention. 

The first embodiment is based on a BLAST system. Once J time 
samples have been received, the task is to extract the separate sub-streams 

15 that were transmitted in the n"' symbol period, using conventional nulling and 
subtraction of unwanted and already extracted sub-streams. However, when 
trying to extract sub-streams there are two sources of inter-symbol 
interference, that from 'previous 1 bits in the symbol period and from 

'next' bits in the (w+l)' A symbol period. 

20 This problem is explained with reference to Figure 2, which shows 

arriving multipath signals from a transmitter 106 having two antennas 108 
(n T =2). Signals from the first antenna 108 are indicated by a solid line and 
those from the second antenna 108 by a dashed line, the height of the line 
indicating the received signal strength. In this example the symbol period is T 

25 and the delay spread extends over two symbol periods. The top row of signals 
relate to sub-streams transmitted in the symbol period, the middle row 

to sub-streams transmitted in the n' symbol period, and the bottom row to sub- 
streams transmitted in the 0+1)'* symbol period. s 2 (.n) corresponds to the 
transmitted sub-stream from the second antenna in the n' h symbol period, and 

30 tin) corresponds to the received signal in the symbol period. 
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Consider the received signals r(n) and r(n+l), comprising the two time 
bins from which it is hoped to extract the sub-streams s^n) and s 2 (n). 
Interference from sub-streams transmitted during the previous symbol period, 
s\(n-l) and s 2 (n-l), can in principle be cancelled, since once the sub-streams 

5 have been extracted, they can be passed through a filter that represents the 
channel (effectively multiplied by H) to determine what signals would be 
received by the receiver 112. These signals can then be subtracted from the 
two time samples relating to the n th symbol period, thereby cancelling their 
effect. This is simply a form of decision feedback, as used in equalisation 

10 techniques. 

However, removal of the effect of sub-streams transmitted during the 
next symbol period, si(n+l) and s 2 (n+l), is not straightforward as they cannot 
simply be cancelled as they have yet to be extracted. In principle the effect of 
these sub-streams can be removed in the process of extracting the bits from 
15 the period. However, to do this requires as many equations as there 

are independent variables. 

Referring again to Figure 2, when the effect of the sub-streams 

transmitted in the {n-\) ih symbol period is removed from the signal received in 
the n th symbol period r(n), there are only contributions from sub-streams 

20 transmitted in the n th symbol period. However, to determine s x (n) and s 2 (n) 
requires two independent equations, the second of which must come from the 
next received signal r(«+l). Unfortunately, as can be seen from Figure 2, this 
signal includes contributions from two further unknowns, namely the sub- 
streams transmitted in the next symbol period, s\(n+l) and s 2 (n+l). The 

25 situation is therefore that there are now two equations in four unknowns. 
Further measurements do not improve matters any further. Hence, this 
approach results in an irreducible lower limit on the achievable error rate due 
to the inter-symbol interference. 

The second embodiment aims to overcome the problems with the first 

30 embodiment by using a maximum likelihood approach. The basic idea of such 
an approach is that on receiving a series of signals, for example 
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r(l),r(2),... 5 r(7) 5 ...,r(J), a determination is made of which sequence of bits 
sent from n T transmission antennas is most likely to have given rise to the 
received signals, once propagated through the channel having channel matrix 
H. 



application of this method would be to receive a large burst of data, containing 
say L symbol periods (each symbol period containing information for multiple 
sub-streams), and then to perform a joint maximum likelihood decision on the 
whole burst. Mathematically, if the L samples are treated as a vector r (i.e. 

10 r = [r(l),r(2),.. M rO') 9 ...,r(/)f ) the aim is to calculate the conditional probability 

/?(r|S,H), where S is a matrix of n T sub-streams transmitted over L symbol 

periods, for all possible sequences S can take. The particular sequence S that 
gives the highest probability is selected as the most likely transmitted 
sequence. However, consider a modest scenario in which n T =2 and 1 = 100. 

is Since S is a n T *L matrix, with the assumption that binary modulation is used 
for each sub-stream, the number of distinct values S can take is 2 200 
(approximately 10 60 ). Hence, such an approach is unlikely to be feasible. 

A far more efficient implementation of this embodiment is to use a 
modified version of the Viterbi algorithm, described in the book by Saunders 

20 referred to above. It is possible to re-express the calculation of the sequence 
of maximum probability as one of maximising the correlation between the 
received sequence r and u(S,H). This latter term is the sequence which would 
have been received (in the absence of noise) if a sequence of sub-streams S 
was sent via a channel matrix H. The correlation, up to the I th symbol period of 

25 these sequences, is given the term metric and is expressed as 



where $l{z} indicates the real part of z. This expression can be decomposed 
into a correlation over the last symbol period and all previous symbol periods 
of the burst, i.e. 



5 



In principle, given very large computing power and resources, a direct 
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/,(S) = l l ~ i)T m{r(t)u(t,S)}dt+ |' i)r SR{r(0«*(^S)}^ 

= / M (S) + Z / (S) (2) 

The incremental metric Z(S) over one symbol period is far easier to 
calculate, since there are far fewer permutations of S to consider. The number 
of different values the incremental metric can take depends on the delay 

5 spread of the channel and the number of transmit antennas 108. For example, 
if n T = 2 and the delay spread extends over two symbol periods (so that only 
the previous bit interferes in a given symbol period), there are in total 2 4 
possibilities, since there are 4 bits contributing to each symbol period (1 bit for 
each antenna over two symbol periods delay spread). This can be generalised 

10 to an M-ary modulation scheme, with n T transmit antennas and a delay spread 
extending over /symbol periods, to give M" tJ possibilities for Z(S). Hence, the 
complexity can still increase very quickly with increasing delay spread and 
number of transmit antennas 108. 

The principle of the Viterbi algorithm is to store the metrics for the most 

15 likely routes that end with all the possible values of the bits that interfere in the 
/"' symbol period. In total there will be M" AJ ~* ) possibilities for these interfering 
bits, since the current symbol period is not included. From each of these 
possibilities, or states, there will be M" T incremental metrics that describe the 
evolution from the (/-l)"' to I th symbol periods. The metric which is the 

20 greatest or most likely will be selected. Hence, there is one metric determined 
for each of the states for the bits that will interfere in the next symbol period. 
This process is repeated until the last symbol period of the transmission burst 
is reached, when it is possible to make a decision as to the most likely 
transmitted sequence of bits S, by choosing the final metric which is largest. 

25 Now consider a third embodiment of the present invention, shown in 

Figure 3, relating to a MIMO system having a CDMA transmitter and a Rake 
receiver. The transmitter 106 takes as its input N sub-streams s x (t) to s N (t). 
Each sub-stream is mixed with a spreading code c(t) by a respective mixer 
302, then mixed by a further mixer 304 with a radio frequency signal supplied 
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by a signal source 306. The signal sources 306 all have the same angular 
frequency co c and optionally have different respective phase shifts y/ x to yf N . In 
the illustrated embodiment each radio frequency signal is supplied for 
simplicity to a respective antenna 108 although, as indicated above, beam- 
5 forming techniques may be used to direct different sub-streams in different 
spatial directions. 

The radio signals propagate via a plurality of paths 110 to a Rake 
receiver 112, having a single antenna 108. The operating principles of such a 
receiver are well known, and so will only be summarised here. The received 

10 signal r(t), comprising a summation of all combinations of sub-streams and 
paths, is mixed down to a baseband by a mixer 308, fed by a signal source 
306. The down-converted signal is then fed to a plurality of Rake fingers, each 
of which comprises a mixer 310 for mixing the signal with the spreading code 
c{i) fed through a delay block 312 and integrating the resultant signal over the 

15 symbol period T. By selecting appropriate delays, x x to r Nt for each finger 
individual multipath signals can be extracted, which signals are output from the 
receiver 1 12 as r } (t) to fj{t) . 

The ability of a Rake receiver to discriminate multipath components 
depends on the channel being wideband with respect to the chip period T c of 

20 the spreading sequence. The receiver 112 shown in Figure 3 is able to 
distinguish / multipath components provided they are of sufficient strength and 
separated by delays greater T c . Each extracted multipath component is an 
uncorrelated linear sum of the sub-streams sent 

In a receiver made in accordance with the present invention, the 

25 uncorrelated samples of the sub-streams s\ to s N are used to perform MIMO 
processing. However, the assumption of uncorrelated samples from each 
finger may not be realistic, due to poor auto-correlation properties of the 
spreading codes used and in addition the extra noise power introduced by the 
poor cross-correlation between codes. These factors will now be examined. 

30 Assuming that there are no other users the received signal on the /' 

finger will have the form 
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o=tv < +ZIV^(^-^)+^ (3) 

M 1=1 >/ 

where l<sy,/}^ J. The first term is the required linear sum of sub-streams, 
and the term v, represents Additive White Gaussian Noise (AWGN) caused by 
thermal effects. The second term is due to imperfect auto-correlation of the 
5 spreading code used (PN-sequence or orthogonal code). In other words the 
auto-correlation function R cc is non-zero for offsets other than zero. R cc is 
defined as: 

' c c(t-Tj)c(t-^ f )dt (4) 

where M is the number of chip periods T c in a symbol period T. 
io The second term in equation 3 can be regarded as auto-correlation 

noise. The effect of this is to increase the correlation between the fingers of 
the Rake receiver 112, since it is effectively a form of inter-chip interference. In 
other words, energy from other time delays or fingers / leak into the current 
finger j. 

15 Now consider the effect of a downlink channel serving K receivers 1 12, 

each having its own spreading code c k (t). The output of the/' finger for the A* 

user is f jk , given by 

r jk = S V* + few - T /) + it EVA* - T /> + V J W 

i=l i=l j*f M /«!***' 

where l<{7,/}< / and l<{A,)t'}<^:. The third term in equation 5 is an extra 
20 noise term, in addition to the AWGN term vj. This extra noise is caused by 
imperfect cross-correlation between spreading codes. 

The cross-correlation function between the spreading codes for 

c k c k' 

different users is given by: 

R c^j-r f )= [ =MTc c k (t-Tj)c,(t^ f )dt (6) 

25 Ideally, the auto-correlation and cross-correlation properties of the 

spreading codes, defined by equations 4 and 6 respectively, should have the 
following properties: 
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In other words the codes should have an impulse-like auto-correlation to 
prevent inter-chip interference and zero cross-correlation between codes to 
prevent interference from transmitted signals intended for other receivers 112. 

5 However, in practice the choice of spreading codes is restricted to PN 
sequences (m-sequences or Gold codes) or orthogonal sequences such as 
Walsh-Hadamard codes. 

PN sequences are known to have good, impulse-like auto-correlation 
properties, but not such good cross-correlation properties {R CkCk ,(v) is relatively 

10 low for all values of t). In contrast, Walsh-Hadamard codes are columns taken 
from an orthogonal matrix U (i.e. UU T = I). Hence the cross correlation is 
guaranteed to be zero for zero delay (r = 0), but for all other delays the cross- 
correlation can be very large. Their auto-correlation properties are also quite 
poor, with the function R cc usually having energy spread across the whole 

is length of the code in a triangular fashion. Hence, in any environment with 
delayed multipath components (also corresponding to environments where this 
MIMO technique will work), the cross-correlation of orthogonal codes will be 
poor and so together with their poor auto-correlation, PN sequences probably 
represent the best choice. 

20 Now consider a specific CDMA embodiment, for a UMTS FDD 

(Frequency Division Duplex) mode downlink. The UMTS chip period T c is 
0.26ms (3.84Mchips/s), with respect to which most typical mobile channels will 
be considered as wideband. In a UMTS system, signals for different users are 
spread using respective orthogonal Walsh-Hadamard codes (the 

25 channelisation codes). The combined set of signals for transmission from one 
base station is then scrambled (essentially spread) using a particular PN 
sequence called a Gold code, with a different Gold code selected for each cell 
or base station. 

Consequently, when the received data streams are descrambled using 
30 a Rake receiver 112, the outputs of the fingers have very good decorrelation, 
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due to the impulse-like auto-correlation properties of the Gold codes. The 
architecture of a transmitter 106 and receiver 112 for UMTS FDD is very 
similar to that shown in Figure 3. The principal difference is that in the 
transmitter 106 the spreading code c(f) is replaced by c k (t)a(i), where c k (t) is the 
5 channelisation code for the U h user and a{t) is the scrambling code for all users 
in a particular cell, while in the receiver 1 12 the spreading code c(t) is replaced 
by c k (t)<j*(t). Note that the scrambling code a(t) is complex, hence the need for 
its complex conjugate. 

The received baseband signal r(t) is 

10 K0 = Xltv*' c *'('M0 (7) 

Hence, the output of the f Rake finger for the A* user can be expressed as 




N J K ~ x ' 

= EEE V*' 1 ^{t-r^ait-T^a'it-T^it-v^dt 

i=l /-U'=l 

It can be seen that when / = j, the scrambling code a(t-Tj) is multiplied by 
its complex conjugate a\t-Xj) , which gives a continuous string of ones over 
15 the bit period T. Hence, all the terms for which / = j can be extracted, to give 

0* =ZZV*' f cAt-TjWt-T J )dt+f l Y i tfirAt-*j) 

/=1 M JtVft /=1 ^V/Jfc'-l 

where f lfk .(t-Tj) represents all terms for which /^y. The fact that i? cc (0) = 1 
and i? C4<C;t (0) = 0 for Walsh-Hadamard codes has been used in the derivation of 
equation 9 above. 

20 The first term is the required linear sum of the separate sub-streams 
transmitted from each antenna 108. The last term can be decomposed into 
terms dependent on the wanted signals for the tf h user s ik , (i.e. auto-correlation 
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noise) and terms that are dependent on the signals from all other users s ik , 
(i.e. cross-correlation noise): 

r Jk = Z V* + S V* f c k (t-T f )e k (f-Tj)tT{t-T f )tr\t-Tj)dt 

>v (10) 

The auto and cross-correlation noise terms are represented by the 
5 second and third terms respectively in equation 10. It can be shown that these 
terms will tend to have good auto and cross-correlation properties due to the 
Gold codes used. Put simply, the correlation integrals measure the degree of 
randomness between sequences and it is known that the Gold codes a(t) have 
good randomness properties for the same code with different delays (impulse- 
10 like auto-correlation). Therefore, the multiplication cr{t~r f )x<j\t-?j) (for 
j) should produce another random sequence, whose randomness is 
signified by the small value of the auto-correlation function of the scrambling 
code, R^itj-v.,) (where R m (r)= jar(t)a(t-T)dt ). Subsequent multiplication 

by the channelisation codes should keep the sequence essentially random 
15 (roughly equal numbers of ±1's), since the channelisation codes are unrelated 
to the scrambling code. In the worst case the channelisation codes may be 
100% correlated and the above integrals will reduce to R 0<T ij j -t f ), which is 

known to be small for / *j. 

The most important point to note from the above discussion is that the 

20 auto-correlation and cross-correlation noise terms will be kept low by the good 
auto-correlation properties of the scrambling code. This leaves J uncorrelated 
combinations of the N transmitted sub-streams from the J Rake fingers. This 
was the original requirement, and enables the use of a range of MIMO 
techniques such as BLAST and space-time coding. 

25 It should be noted that there is an additional source of interference, not 

considered above, from the cross-correlation with other base stations in 
adjacent cells using different Gold codes for scrambling. The magnitude of this 
interference is likely to be small due to the extra path loss from base stations in 
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adjacent cells (except at cell boundaries) and is of less importance to MIMO 
techniques, since the cross-correlation will only be perceived as extra noise 
rather than increased correlation of the Rake fingers. 

The present invention can in principle be applied to any wireless 

5 communication scenario to give data rates with high spectral efficiency (i.e. 
high data rates in a relatively small bandwidth) the main requirement for the 
invention to work effectively is enough independent multipath components 
separated with angle. However, since the invention has the potential to reduce 
the requirements on the number of antennas needed on mobile handsets, it is 

10 particularly applicable to forthcoming cellular systems such as UMTS, where 
the use of CDMA techniques is particularly suited to the present invention. 

Most of the analysis above has assumed that the transmitter 106 and 
receiver 1 12 are quasi-static, in other words that the elements of the channel 
matrix H change only very slowly. However, the system can cope with a 

15 moving transmitter and/or receiver provided that the frame duration is 
significantly less than the average period over which changes in the channel 
matrix occur. Hence, the present invention is suitable for mobile cellular 
communications, as well as fixed point to point indoor wireless links. 

Although in the above description independent signal samples were 

20 derived from signals received by each antenna, the present invention may be 
applied to systems in which antenna arrays make use of beamforming 
techniques to receive signals from particular sets of directions. 

The present invention has been described in relation to having a smaller 
number of antennas 108 than the number of transmitted sub-streams. 

25 However, the method of determining a plurality of uncorrected samples from 
signals received from each antenna can have wider applicability. In particular, 
it could be applied to a system having any number of antennas: with more 
samples than sub-streams the channel matrix H is over-determined which can 
improve the signal-to-noise ratio for each sub-stream and hence the overall 

30 robustness of the system. 
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CLAIMS 

1. A radio communication system having a communication channel 
comprising a plurality of paths between a primary and a secondary station, 

5 wherein the communication channel is wideband, wherein the primary station 
comprises a plurality of antennas and transmitting means having means for 
separating a signal for transmission into a plurality of sub-streams and for 
transmitting each sub-stream via one or more of the plurality of antennas, the 
number of sub-streams being no more than the number of antennas, and 

10 wherein the secondary station comprises at least one antenna, receiving 
means for receiving signals comprising the plurality of sub-streams transmitted 
by the primary station, the number of antennas being fewer than the number of 
sub-streams, sampling means for determining at least as many substantially 
uncorrelated received signal samples as the number of sub-streams and 

15 extraction means for extracting the transmitted sub-streams from the signal 
samples. 

2. A system as claimed in claim 1, characterised in that the channel 
is wideband when its delay spread is significantly longer than a symbol period. 

20 

3. A system as claimed in claim 1, characterised in that 
transmissions on the channel employ code division techniques and in that the 
channel is wideband when its delay spread is significantly longer than a chip 
period. 

25 

4. A secondary station for use in a radio communication system 
having a communication channel comprising a plurality of paths between a 
primary and the secondary station, wherein the communication channel is 
wideband, and wherein the secondary station comprises at least one antenna, 

30 receiving means for receiving signals comprising a plurality of sub-streams 
transmitted by the primary station, the number of antennas being fewer than 
the number of sub-streams, sampling means for determining at least as many 
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substantially uncorrelated received signal samples as the number of sub- 
streams and extraction means for extracting the transmitted sub-streams from 
the signal samples. 

5 5. A secondary station as claimed in claim 4, characterised in that 

transmissions on the channel employ code division techniques and in that the 
sampling means comprises a Rake receiver. 

6. A secondary station as claimed in claim 4, characterised in that 
10 the sampling means comprises means for determining a plurality of 

substantially uncorrelated time samples of received signals. 

7. A secondary station as claimed in claim 6, characterised in that 
the sampling means further comprises maximum likelihood sequence 

is estimation means. 

8. A secondary station as claimed in claim 7, characterised in that 
the maximum likelihood sequence estimation means implements a modified 
Viterbi algorithm. 

20 

9. A method of operating a radio communication system having a 
communication channel comprising a plurality of paths between a primary and 
a secondary station, wherein the communication channel is wideband, wherein 
the primary station comprises a plurality of antennas and the secondary station 

25 comprises at least one antenna, the method comprising the primary station 
separating a signal for transmission into a plurality of sub-streams and 
transmitting each sub-stream via one or more of the plurality of antennas, the 
number of sub-streams being no more than the number of primary station 
antennas and the number of secondary station antennas being fewer than the 

30 number of sub-streams, and the secondary station receiving signals 
comprising the plurality of sub-streams transmitted by the primary station, 
determining at least as many substantially uncorrelated received signal 
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samples as the number of sub-streams and extracting the transmitted sub- 
streams from the signal samples. 
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